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In the Claims 

1 1 . (currently amended) A method for encoding a video including a plurality 

2 of objects, comprising: 

3 determining, for each candidate object, a quantizer parameter and a 

4 skip parameter that jointly minimizes an average total distortion in the video 

5 while satisfying predetermined constraints, the average total distortion 

6 including spatial distortion of coded objects based on the quantizer 

7 parameter, and spatial and temporal distortion of uncoded objects based on 

8 the quantizer parameter and the skip parameter ; and 

9 encoding the candidate objects as the coded objects with the quantizer 

10 parameter and the skip parameter, and skipping the candidate objects as the 

1 1 uncoded objects with the skip parameter. 

1 2. (original) The method of claim 1 wherein the object is a video object 

2 plane having an arbitrary shape and size. 

1 3. (original) The method of claim 1 wherein the object is a video frame 

2 having a rectangular shape and fixed size. 

1 4. (original) The method of claim 1 wherein the skip parameter is f s , and 

2 further comprising: 

3 skipping (f s -l) uncoded objects. 

1 5. (original) The method of claim 1 further comprising: 

2 encoding multiple candidate objects concurrently. 
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1 6. (original) The method of claim 1 wherein an average skip parameter is 

— F - 

2 f s = , where F src is a source frame-rate, and F is an average coded 

F 

3 frame rate. 



7. (original) The method of claim 1 wherein the average total distortion is 

^ min fo + ,./.]^.w.l^ / ,,/,) 
wherein Q is the quantizer parameter,^ is the frameskip parameter, and the 
predetermined constraints are 



R <R 

6 s.t. <B i+ R(t i+f )<B_ 

B i + R(t i+/s )-f s -K ain >0 

7 R is a target bit-rate, i? max is a maximum buffer size in bits, 5, is a current 

8 buffer level, and ^ dr ain is a buffer drain rate. 



1 8. (original) The method of claim 1 further comprising: 

2 initializing^ to 1; 

3 a) setting a maximum skip parameter to f s = max {!,/-<?>}, D min = oo for a 

4 minimum distortion D min \ 

s b) determining a target number of bits for the candidate object; 

6 c) determining a value of the quantizer parameter; 

7 d ) determining if the quantizer parameter and the skip parameter still 

8 satisfies the bit-rate and the buffer constraints; 

9 e) determining a distortion; 
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10 incrementing the skip parameter as a new f s < min{/J+ S ?J £nax} if false 

1 i and repeating steps b-e until true; 

12 determining if the average total distortion is minimized; and 

B repeating the steps beginning at step a) otherwise. 

1 9. (original) The method of claim 8 wherein the target bit rate is scaled to 

2 account for a current value of the skip parameter. 
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